-
1 chromatic number
хроматическое число
Число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим порядка р. Минимальное число р, при котором граф является хроматическим порядка р, называется хроматическим числом данного графа. Оно находится с помощью аналитического метода, основанного на обычных приемах линейного программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > chromatic number
-
2 line-chromatic number
Большой англо-русский и русско-английский словарь > line-chromatic number
-
3 line-chromatic number
Математика: реберно-хроматическое число (графа) -
4 line-chromatic number
т. граф.English-Russian scientific dictionary > line-chromatic number
-
5 number
nounчисло nbinding number число сращивания/связностиgenerator of random numbers датчик m случайных чиселnumber theory теория f чиселprobabilistic number theory вероятностная теория f чиселАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > number
-
6 chromatic
adjхроматическийАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > chromatic
См. также в других словарях:
хроматическое число — Число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим… … Справочник технического переводчика